Nuprl Lemma : maximal-in-list
0,22
postcript
pdf
A
:Type,
f
:(
A
),
L
:
A
List. 0<||
L
||
(
a
L
.
x
L
.
f
(
x
)
f
(
a
))
latex
Definitions
i
j
,
Dec(
P
)
,
P
Q
,
{
T
}
,
P
Q
,
P
Q
,
x
:
A
.
B
(
x
)
,
P
&
Q
,
(
x
l
)
,
x
.
t
(
x
)
,
A
B
,
A
,
False
,
(
x
L
.
P
(
x
))
,
x
L
.
P
(
x
)
,
P
Q
,
Prop
,
||
as
||
,
x
:
A
.
B
(
x
)
,
t
T
Lemmas
length
wf1
,
le
wf
,
l
all
wf
,
l
member
wf
,
member
singleton
,
l
all
nil
,
l
all
cons
,
l
exists
wf
,
decidable
le
,
l
exists
cons
,
non
neg
length
,
length
cons
origin
A:Type, f:(A
), L:A List. 0<||L|| 
(
a
L.xL. f(x)
f(a)) A:Type, f:(A), L:A List. 0<||L|| (aL.xL. f(x)f(a)) 
j
Q
Q Qx:A. B(x) l)
x. t(x)B
AxL.P(x))xL. P(x) Qx:A. B(x) T